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ABSTRACT 

Reasoning  and  learning  are  the  most  powerful 
intelleetual  funetions.  It  is  not  easy  to  emulate 
them.  Main  problem  is  determined  by  nature  of 
reasoning  that  is  based  on  eomputation  with 
words  instead  of  eomputation  with  numbers. 
There  are  a  lot  of  different  approaehes  to  the 
knowledge  representation  in  the  agent’s 
knowledge  base.  The  most  important  languages 
of  knowledge  representation  are  preposition 
logie  and  predieate  logie.  Design  of  the  agent 
models  of  intentional  (eonseious)  and 
unintentional  (uneonseious)  reasoning 

(intuition)  with  multi-knowledge  base  strueture 
based  on  preposition  and  predieate  logie, 
learning  and  heuristie  generation  are  topies  of 
this  diseussion. 

Keywords:  agent,  design,  learning,  reasoning, 
preposition  logic,  predicate  logic,  knowledge 
base,  rules  of  reasoning,  application  rule, 
hypothesis,  intuition,  multi-KB  system. 

APPROACH  TO  THE  PROBLEM 
SOLUTION 

Reasoning,  as  we  know,  is  the  proeess  of 
drawing  eonelusion  from  faets.  There  is  a  lot  of 
researeh  dedieated  to  the  problems  of  reasoning 
and  the  agent  strueture  design  [1,2, 4, 6].  All  of 
them  are  based  on  representation  of  knowledge 
as  rule -based,  semantie  net  or  frame  strueture 
knowledge  base.  These  knowledge  bases  (KB) 
inelude  just  knowledge  of  applieation  (AKB) 
(domain  oriented  KB).  Rules  of  reasoning  are 
applied  on  AKB  in  different  ways  for  different 
agents.  The  theorem  prover  is  the  representative 
of  the  system  with  reasoning  but  it  is  design 
without  of  the  KB.  Most  of  the  existing  systems 
with  reasoning  are  not  universal  theorem  prover 
(http://www- 

formal.stanford.edu/elt/ARS/Entries/ael2).  These 
systems  are  based  on  rules  of  reasoning  and 
don’t  work  with  applieation  knowledge  ether. 
Some  of  them,  like  ACL2,  are  designed  as  multi- 
KB  systems.  However,  all  these  systems  are 
based  just  on  preposition  logie.  The  most 
interesting  result  in  the  area  of  reasoning  is  the 
Jess  language  (Jess,  the  Java  Expert  System 
Shell,  http://herzberg.ea.sandia.gov/jess/ 
demo.html).  This  system  is  not  the  multi-KB 
system  and  has  just  one  KB-AKB.  Information  is 


presented  by  predieate  logie.  Rules  of  reasoning 
are  ineorporated  into  souree  eode.  Idea  of  a 
multi-KB  in  seareh  engines  also  was  deseribed 
by  Dr.  Lotfi  Zadeh  in  “The  Prototype-Centered 
Approaeh  to  Adding  Deduetion  Capability  to 
Seareh  Engines-  The  Coneept  of  Protoform” 
(BISC  letter,  21  Dee  2001) 
http://www.es.berkelev.edu/People/Faeultv/Hom 

epages/zadeh.html  In  this  letter:  “The  deduetion 
database  is  assumed  to  eonsist  of  logieal 
database  and  a  eomputational  database,  with  the 
rules  of  deduetion. . .” 

Multi-KB  strueture  is  only  the  possible  way  to 
inerease  level  of  universality  of  the  agent  up  to 
the  level  of  AI  system  [5].  Separation  of  AKB 
and  RKB  from  the  program  eonverts  a 
eonventional  system  into  system  with  ability  to 
learn,  ereates  eonditions  for  teaehing  the  system 
through  delivery  new  rules  of  applieation  by  an 
expert  in  area  of  applieation  and  reasoning 
without  knowledge  of  programming.  It  is 
important  step  from  a  eonventional  system  to  the 
AI  system.  New  rules  should  have  the  same 
strueture  as  existing  rules.  New  proeesses  ean  be 
added  as  new  program  modules.  Multi-KB 
strueture  ereates  eonditions  to  design  a  system 
with  ability  to  generate  mles  as  possible 
hypothesis  in  the  AKB  (Fig. 8).  The  first  KB  is 
applieation  knowledge  base-AKB;  the  seeond 
one  is  a  reasoning  KB-RKB.  RKB  has  rules  of 
reasoning.  RKB  is  universal  KB.  It  ean  be  used 
with  different  AKB.  The  number  of  areas  of 
applieation  or  number  of  Goals  determines  the 
number  of  AKB.  The  Double-KB  strueture  of  a 
system  is  shown  on  Fig.  1.  The  proeess  of 
reasoning  is  shown  on  Fig.  2.  Complieated 
applieation  rules  should  be  deeomposed  to 
simple  strueture  by  mles  of  reasoning  (And- 
Elimination  mle-RR  on  Fig. 2)  applieation. 

Proeess  of  reasoning  in  preposition  logie  is 
determined  by  terms  of  applieation  mles  (AR). 
Proeess  of  reasoning  in  predieate  logie  is 
determined  by  predieate  of  applieation  mles 
(AR).  Choiee  of  mles  of  reasoning  (RR)  is 
determined  by  the  stmeture  of  the  applieation 
mle.  New  knowledge  is  generated  by  applieation 
mles  to  the  World  Model  (WM).  Teehnieally  a 
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process  of  reasoning  can  be  described  as  the 
chain  of  steps: 

Data-AR  activation-AR  application  to  the 
WM  (testing  all  chains  of  related  knowledge)- 
RR  activation 

Fig.  3  shows  four-steps  algorithm.  Fig. 4  shows 
Forward-chain  algorithm  of  reasoning  that  is 
based  on  rules  RR15-RR17.  Application  of  the 
mles  RR1-RR14  is  not  shown.  Fig. 6  presents 
realization  of  multi-KB  stmcture  in  the  systems 


with  preposition  and  predicate  logic.  Fig.7 
presents  realization  of  multi-KB  structure  in  the 
systems  with  INTUITION.  Definition  and  nature 
of  intuition  is  described  in  [5].  Discover  of  the 
Dr.  Ben  Seymour  (neuroscientist  from  London 
University  College 
(http://news.bbc.co.uk/go/pr/fr/- 
/2/hi/health/3791357.stmI  supports  this 
hypothesis. 


PREPOSITION  AND  PREDICATE  LOGIC  RULES  OF  REASONING 

There  is  limited  set  of  reasoning  rules  in  preposition  logic  [1-5]: 

RRl.  Implication  Elimination:  a  ^  P,  (modus  ponens-mp)  (IF  a  is  in  DB  THEN  P^true) 
And  -Elimination:  aiAa2Aa3Aan  ^  LIST(ai),  LIST(ai)  =  ai,a2,a3_. . .  a„ 
con(ai)  =>  LIST(ai),  [i=l,n] 

And-Introduction:  ai  ,a2  ,a3,. . .  ,an  =>  ai  Aa2  Aa3. . . Aan 


RR2. 


RR3. 


LIST(ai)  =>  con(ai),  [i= 

RR4.  Or-Introduction:  LIST(ai)=>  aiva2va3v. .  .van  cli  ,0-2  ,ci.n 

LIST(ai)  =>  dis(ai),  [i= 

RR5.  Double-Negation  Elimination:  — .  — .  a  ^  a 
RR6.  Unit  Resolution:  avp  a— iP=>a 
RR7.  Resolution:  avPAPvy^avy 

RR8.  Universal  Elimination:  Vv  a(v)  =>  a(g),  (from  DB:  v  ^ 

RR9.  Existential  Elimination:  3  v  a(v)  =>  a(g)  (from  DB:  v  ^ 

RR 10.. Existential  Introduction:  a(g)  =>  3  v  a(v)  (from  DB:  v  = 

RRl  1 .  DeMorgan  Laws 

RR12  Universal  Generalization:  (Vx)  P(x) 

RRl 3  Existential  Generalization:  (3  x)  P(x) 

RR14  Rules  of  induction:  P(1)=T 

(Vk)  {[P(k)=T]^  [P(k+1)=T]}  P(n)  ^  T 

RRl 5  Associative  law 


l,n] 

lOi  ,a2  ,a3,- 
l,n] 


g) 

^g) 

g) 


This  set  of  rules  ereates  the  universal  RXB. 


Example  of  the  proeess  of  reasoning. 

Suppose,  DB  initially  ineludes  faets  A,  B,  C,  D,  and  E,  and  AKB  eontains  application  rules: 


AR2: 


AR3: 


IF 

Y  is  tme 

AND 

S  is  true  AR3 

AND 

D  is  true 

THEN 

Z  is  tme 

IF 

X  is  tme 

AND 

B  is  tme 

AND 

E  is  tme 

THEN 

Y  is  tme 

IF 

A  is  tme 

THEN 

X  is  tme 

IF 

P  is  tme 

THEN 

S  A  B  A  W  is  tme 

AR3 


RR:  IF  S  and  B  and  W  is  true  THEN  S  is  true 


Fig.  2  An  inferenee  (forward)  ehain  in  a  system  based  on  proposition  logie. 


For  proposition  logic  Forward  chaining  (data-driven  reasoning) 


DB 

A  R  r  n  F 


TDR  (WM) 


ABCnFX^ 

AKB 

Y&D&S^Z 
X&B&E  ^Y 

\  '.V 

C  ^P 
S&B&W<-  P 
L&M^N 

DB  DB 


A  B  C  n  V. 

A  B  r  n  F 

IDP(WM) 

IDR  (WM) 


ABCnF  XP< 

AKB 

Y&D&S^Z 
X&B&E  ^Y 
A^X 

P 

S&B&W<-  P 
E&M^N 

S,B,W  X  P 
ABCD^ 

AKB 


Y&D&S^Z 

X&B&E  ^Y 

A^X 

C^P 

S&B&W<-P^. 

E&M^N 

UR 

j 


1  T 

A  B  C  n  F 

ABCDE  IDR(WM) 
S,B,W  XPY  <- 


AKB 


^  &D&S — >Z 
►X&B&E  ^Y- 
A^X 

C^P 
S&B&W<-  P 

E&M^N 

Goal 

-> 


RKB 


eon(ai)=>LIST  (a;) 


av^A— iP=>  a 


RKB 


eon(ai)^LIST(ai) 


avpA— iP=>  a 


RKB 


eon(ai)=^LIST(ai) — 


avpA— iP=>  a 


RKB 


eon(ai)^LIST(ai) 


avpA— iP=>  a 


Fig. 3  The  system  strueture  and  algorithm.  IDR-intemal  data  representation,  WM-World  Model,  AKB- 
applieation  knowledge  base,  DB-Data  base  (external  data  representation),  RKB-reasoning  knowledge 
base 


SYSTEMS  ARE  BASED  ON  PREDICATE  LOGIC 


Syntax  in  predicate  logic  can  be  presented  as:  PREDICATE  (LIST  OF  TERMS  -  OBJECTS) 
PREDICATES:  RELATIONSHIP,  PROPERTIES,  and  FUNCTIONS. 

Suppose,  the  following  facts  in  the  predicate  Logic  using  meaningful  predicates  and  functions  rules. 

Rules  of  application 

1)  Anyone  sane  does  not  teach  an  AI  course. 

Vx  5ane(x)— >—1  Allnsructor  (x) ) 

2)  Every  circus  elephant  is  a  genius. 
y  xCircusElephant(x)  — >  genius{x) 

3)  Nothing  is  both  male  and  a  circus  elephant. 

— .  Vx  Male(x)  CircusElephant(x) 

4)  Anything  not  male  is  female. 

— iVx  Male{x)  Female(x) 

Data 

1)  Clyde  is  not  an  AI  instructor.  —AIInsructor{Clyde) 

5)  Clyde  is  a  circus  elephant.  Circus Elephant{Clyde) 

Determine  state  of  the  following  is  true,  false  or  cannot  be  determined  based  on  tbe  application  rules: 

Clyde  is  a  genius. 

Rules  of  reasoning  include  all  rules  of  reasoning  based  on  preposition  logic  and  set  of  rules  that  are  specific 
to  the  predicate  logic: 

RR16.  Find  all  atomic  sentences  that  related  to  the  first  term  in  DB 
RR17.  Find  all  atomic  sentences  with  conclusion  that  related  to  the  predicate 
of  the  result  of  RRl  action 
RR18.  Check  each  of  them  against  solution  question. 


ALGORITHM  OF  REASONING 

Proof  that  Clyde  is  a  genius:  DB 


AKB 


RR16 


X  Clvde 


RR16 


—AUnsructor{  Clyde) 

—  Circus  Elephant{Clyde) 

RRl  7 

RR17 

Vx  sane{x)^—^  Allnsructor  (x) 

\/ xCircusElephant{x)  genius{x)- 

— 1  Vx  Male{x)  <:^  CircusElephant{x) 

RJ118 


i  No 


RESULT 


Genius(C/yt/e) 

Malpi  Clvdp) 


Yes 


RR17 


Fig. 4  shows  Forward-chain  algorithm  of  reasoning  based  on  rules  RR15-RR17.  Action  of  the  RR1-RR14  is 
not  shown. 
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Also  you  can  see  which  Rule  being  used,  and  t  le  Totai  Number  of  Data. 


Click  'PLAY'  button  to  resume  the  game,  and 
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)u  may  PAUSE  again  later. 


Fig. 5  “Wumpus  World”  model  (preposition  logie). 


*  Predicate  Logic  Engine 
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Fig.  6.  This  system  (predicate  logic  language)  is  based  on  the  algorithm  presented  by  Fig,  4 


Fig  7.  Modeling  of  INTUITION. 


Fig  8.  Fiyphotheses  generator.  First  5  expressions  are  basic  knowledge  in  math,  rest  of  the  expressions  are 
generated  as  the  heuristics  to  mach  to  the  presented  set  of  numbers.  Analyzer  shows  correct 
expression.  This  system  has  a  very  limited  basic  math  knowledge.. 
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